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In the claims; 

For the Examiner's convenience, all pending claims are presented below with 
changes shown. 

1 . (Currently Amended) A computer system comprising: 
a central processing unit (CPU); and 

a cache memory, coupled to the CPU, including: 

a main cache having a plurality of cache lines, each of the plurality of 
cache lines being compressible to form compressed cache lines to store additional 
data; and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line; and 

a cache controller having compression logic to determine that a retrieve d cache 
line retrieved from a main memory device is to be combined with a resident companion 
cache line to form the compressed cache line if the companion cache line is resident in 
the cache memory and to store the compressed cache line in the cache line of the resident 
companion. 

2. (Original) The computer system of claim 1 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields, 

3. (Original) The computer system of claim 1 wherein the plurality of cache 
lines are included within a plurality of sets. 

4. (Original) The computer system of claim 3 wherein a storage pool is 
allocated to each of the plurality of sets. 

Docket No.: 42P1741 1 
Applicatiqn No.: 10/676,478 

2 

PAGE 5/17 * RCVD AT 8(2/2007 5:32:37 PM [Eastern Daylight Time] * S VR: USPTO-EFXRF-2/8 * DNIS:27383Q0 ' CS!D:3037406962 1 DURATION (mm-ss):07-26 



AUG-02-E007 15:33 From: BST2 



3037406962 



To:USPTO 



P. 6'17 



5. (Original) The computer system of claim 4 wherein an indicator is associated 
with each storage field of a storage pool to indicate a line within one of the plurality of 
sets to which a storage field is assigned/ 

6. (Previously Presented) The computer system of claim 3 wherein multiple 
storage fields within each storage pool is allocated a line within one of the plurality of 
sets. 

7. (Original) The computer system of claim 6 wherein each storage field 
mapped to one of the plurality of sets is sorted according to a logical ordering. 

8. (Original) The computer system of claim 3 wherein a storage pool is shared 
by two or more of the plurality of sets. 

9- (Original) The computer system of claim 8 wherein an indicator is associated 
with each line of a storage pool to indicate which of the plurality of sets to which a 
storage field is assigned. 

1 0. (Original) The computer system of claim 1 further comprising a cache 
controller coupled to the cache memory. 

1 1 . (Original) The computer system of claim 1 0 wherein the cache controller 
accesses the cache lines and storage pools in parallel. 
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12. (Original) The computer system of claim 1 1 wherein accessing the cache 
lines and storage pools in parallel comprises the cache controller simultaneously 
dispatching set bits to the cache lines and storage pools. 

13. (Previously Presented) The computer system of claim 10 wherein the cache 
controller accesses the cache lines and storage pools serially. 

14. (Original) The computer system of claim 3 wherein a storage pool is shared 
by all of the plurality of sets. 

15. (Currently Amended) A cache memory comprising: 

main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data, 
wherein a cache line is determined to be compressible if a companion cache line of 
a retrieved cache line retrieved fr om a main memory device is resident in the cache 
memory, and wherein the retrieved cache line and the companion cache line are 
combined and stored in the cache line of the resident companion if the cache line is 
determined to be compressible; and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line. 

16. (Original) The cache memory of claim 15 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields. 
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17. (Original) The cache memory of claim 15 wherein the plurality of cache lines 
are included within a plurality of sets. 

18. (Original) The cache memory of claim 17 wherein a storage pool is allocated 
to each of the plurality of sets. 

19. (Original) The cache memory of claim 18 wherein an indicator is associated 
with each storage field of a storage pool to indicate a line within one of the plurality of 
sets to which a storage field is assigned. 

20. (Original) The cache memory of claim 17 wherein multiple storage fields 
within each storage pool is allocated a line within one of the plurality of sets. 

21. (Original) The cache memory of claim 17 wherein a storage pool is shared by 
two or more of the plurality of sets. 

22. (Original) The cache memory of claim 21 wherein an indicator is associated 
with each line of a storage pool to indicate which of the plurality of sets to which a 
storage field is assigned. 

23. (Original) The cache memory of claim 17 wherein a storage pool is shared by 
all of the plurality of sets. 

24. (Currently Amended) A method comprising: 
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compressing one or more of a plurality of cache lines to form one or more 
compressed cache lines to store additional data by: 

determining if a companion cache line of a r e tri e ved cache line retrieved 
from a main memory device is resident in a cache memory, and wherein the 
retrieved cache line and the companion cache line are combined; 

combining the retrieved cache line with the companion cache line if the 
cache line is determined to be compressible; 

storing the combined cache line in the cache line of the resident 
companion; and 

storing a component of the data in one or more of a plurality of storage 

pools. 

25. (Original) The method of claim 24 wherein the plurality of cache lines are 
included within a plurality of sets. 

26. (Original) The method of claim 25 further comprising allocating a storage 
pool to each of the plurality of sets. 

27. (Original) The method of claim 26 further comprising associating an 
indicator with each storage field of a storage pool to indicate a line within one of the 
plurality of sets to which a storage field is assigned. 

28. (Original) The method of claim 25 further comprising allocating a storage 

pool to a line within one of the plurality of sets. 
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29. (Original) The method of claim 28 further comprising mapping each storage 
field to one of the plurality of sets. 

30. (Original) The method of claim 29 further comprising associating an 
indicator with each line of a storage pool to indicate which of the plurality of sets to 
which a storage field is assigned. 

3 1 . (Currently Amended) A computer system comprising: 
a central processing unit (CPU); and 

a cache memory, coupled to the CPU, including: 

main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data; 
and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line; and 

a main memory d evice coupled to the CPU; and 

a cache controller having compression logic to determine that a cache line 
retrieved from a main memory device is to be combined with a resident 
companion cache line to form the compressed cache line if the companion cache 
line is resident in the cache memory and to stor e the compressed cache line in the 
cache line of the resident companion for m tho compr e ssed oaoho line bv 
com bining a r e trieved cache line having a firat addrcGG comprising a first 
companion bit value with a companion cache line having a socond address 
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ee mprisin ; ; a s e cond companion bit value if tho companion cach e lino is resident 
ie- the oaohe memory., wherein the second address differs from the first address by 
th e second companion b it, 

32. (Original) The computer system of claim 3 1 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields. 

33. (Original) The computer system of claim 31 wherein the plurality of cache 
lines are included within a plurality of sets. 
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